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Description 

[0001] This invention relates to methods of and appa- 
ratus for throttling input to a data network. 
[0002] Telecommunications networks can be organ- 
ized to set up circuit connections between end terminals 
or to set up connections such as packet switched con- 
nections which are typically characterized by transmit- 
ting signals at a variable rate. When the network only 
establishes circuit connections, the decision on access 
to the network is relatively straightforward: if a circuit is 
available to the destination, a connection may be set up 
and if no such circuit is available no connection is set 
up. When a variable bit rate connection is requested, 
the situation is much more complex. The network de- 
pends on the statistics of input traffic and on intermedi- 
ate buffering to ensure that all of the signals transmitted 
between terminals, including computer workstations, 
connected to the network can in fact be so transmitted. 
Signals are transmitted over "virtual channels" for inter- 
connecting data sources and destinations which are 
used only when signals are actually to be transmitted, 
thus making the physical channels available to other vir- 
tual channels when no signals are being transmitted. In 
particular, for a broadband network, such as a broad- 
band Integrated Services Digital Network (B-ISDN) to 
which is attached a large number of broadband termi- 
nals, each of which can generate signals of high band- 
width for its virtual channels, the potential signal traffic 
of all virtual channels which may at one time be connect- 
ed to the network in an active state can far exceed the 
capability of the network to transmit such signals. 
[0003] The data transmission protocol within a broad- 
band ISDN is Asynchronous Transfer Mode (ATM) 
which utilizes short fixed length data cells. These cells 
then form the basic atomic unit for the transmission of 
signals within a broadband ISDN. A frame, a basic unit 
for packet data transmission, is transported across the 
broadband ISDN by segmenting it into a plurality (not 
necessarily an integral number) of short fixed length da- 
ta cells and transporting those cells across the network. 
The B-ISDN network accepts signals at a STS-3C rate 
of 155.52 megabits per second (Mb/s). Terminals con- 
nected to such a network may generate signals to trans- 
mit or receive at a 155.52 Mb/s rate. It is characteristic 
of the virtual channels of many of the terminal devices 
connected to a broadband ISDN network that they do 
not continuously generate traffic at their peak data rates. 
In other words, the terminal output tends to be bursty. 
For a B-ISDN network, if all virtual channels were to gen- 
erate bursts simultaneously, the instantaneous band- 
width could far exceed the output bandwidth of the net- 
work. The broadband network can take advantage of the 
statistical nature of this burstiness to accept and proc- 
ess traffic whose instantaneous peak could far exceed 
the capacity of the network. However, there is at present 
no good way to allow access to the network by virtual 
channels whose combined peak bandwidth is in excess 
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of the basic input bandwidth allowed by the network. 
[0004] In the prior art, it has been proposed that ac- 
cess to a network be provided by dedicating bandwidth 
to each of the terminals requesting such bandwidth and 
s limiting this dedicated bandwidth to the output band- 
width of the network. Such a scheme while protecting 
the network from overload, tends to sharply underutilize 
the capabilities of the network since advantage cannot 
be taken of the short term statistical variations of the 
10 input traffic. In other words, such a network is engi- 
neered to the peak bandwidth requirement. 
[0005] Another prior art solution is the flow/congestion 
control scheme of the Consultative Committee for Inter- 
national Telephone and Telegraph (CCITT) X.25 stand- 
's ard. This arrangement permits a specifiable number of 
data entities (packets) to be transmitted before an ac- 
knowledgment must be returned; the acknowledgment 
message can be delayed to reduce data traffic. Further, 
X.25 receivers can send an explicit request to turn down 
20 packet traffic via a "Receiver not ready" message. Such 
an arrangement responds to peaks of traffic slowly, re- 
stores normal operation slowly, and requires that the 
network terminate traffic above layer 1 . 
[0006] Accordingly, in the prior art there is no efficient 
25 arrangement available for avoiding network overload to 
a broadband variable bit network while retaining the ef- 
ficient utilization of the network and the input terminals 
to that network. 

[0007] F. Dennissen, et al.: The Policing Function in 
30 an ATM Network, 1 990 International Zurich Seminar on 
Digital Communications, March 5-8, 1990, Proceedings 
IEEE 1990 THO305-3 discloses a data network con- 
nected to a plurality of data terminals. The network is an 
ATM Network which uses virtual channels. The input to 
35 the network is throttled through the use of a policing 
function to insure that terminals are not generating traffic 
beyond the allowed parameters of their respective vir- 
tual channels. 

[0008] M. Gerla and L Kleinrock: Congestion Control 

40 in Interconnected LANs, IEEE Network, January 1988, 
Vol. 2, No. 1 , discloses an arrangement for throttling the 
input to a network of interconnected LANs by detecting 
overloads for particular channels and informing the 
sources of such overloads by the use of "choke" packets 

45 or by applying "backpressure" in order to reduce the 
transmission rate of one or more sources sharing a link. 
[0009] According to one aspect of this invention there 
is provided a method as claimed in claim 1 . 
[0010] According to another aspect of this invention 

50 there is provided apparatus as claimed in claim 10. 
[0011] In an embodiment of the invention, when the 
network detects temporary overload, the network trans- 
mits slowdown messages to connected virtual channels 
to further shape the rate of transmission of signals by 

55 temporarily substituting tighter values of the emission 
control parameters. In one exemplary embodiment, 
such slowdown messages are sent with a high level of 
priority so that they can be received very quickly by the 
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sources of traffic. Such slowdown messages may either 
have permanent effect until a resume message is re- 
ceived; have temporary effect and require a repeat of 
the slowdown message to be effective for more than one 
interval; or specify the number of intervals to be covered 5 
before automatically resuming the normal transmission 
in the absence of another slowdown message. These 
signals are conveyed by layer 1 and do not require the 
network to terminate higher layers of protocol in order 
to provide background flow/congestion control. 10 
[0012] A call from a terminal is defined by a virtual 
channel and its associated plurality of bandwidth emis- 
sion control parameters; the peak bursts of traffic from 
such a terminal are then shaped by these parameters. 
Advantageously, in accepting such a call, the network *5 
input received from that terminal is limited by these pa- 
rameters. In accordance with one specific implementa- 
tion of the invention, the virtual channel emission control 
parameters include a first parameter which defines the 
number of cells which a terminal may not use between 20 
any pair of cells conveying data from that terminal, a 
second emission control parameter limiting the number 
of cells which may be transmitted in an interval, and a 
third parameter specifying the length of the interval. In 
one specific implementation, this interval is 6 millisec- 
onds and is the same interval for all terminals connected 
to the network. The network will consider a request from 
the terminal for a connection with prespecified parame- 
ters and accept or deny the request according to wheth- 
er sufficient capacity is available. The network may ne- 30 
gotiate with the terminal concerning the parameters by 
providing an alternate lower value for the virtual channel 
emission control parameters for a specific call. In other 
implementations, the terminal may simply retry with the 
same or different values of emission control parameters 35 
after receiving a rejection. 

[0013] The terminal equipment is typically not under 
the control of the provider of the broadband network 
services. Therefore, it is necessary to find arrangements 
for enforcing the limits which have been prespecified to *o 
and by the terminal when the call was accepted. Each 
virtual channel may be monitored to ensure that the vir- 
tual channel bandwidth emission control parameters for 
that virtual channel for that call are not exceeded. This 
process of monitoring traffic is combinable with the proc- 45 
ess for determining charges for the use of the broad- 
band network. The process is also required since cus- 
tomers are likely to be charged for the virtual channel 
bandwidth that they have requested or been assigned 
for a call so that it is important that arrangements are 50 
available to detect if they are in fact transmitting at a 
higher rate. The number of cells transmitted per unit in- 
terval may be averaged over a longer interval in the po- 
licing process in order to account for jitter (e.g., due to 
multiplexing devices on customer premises causing var- ss 
iable delay for ATM cells of the same virtual channel) at 
the input to the broadband network. The policing could 
be done only on the bandwidth emission control param- 



eter that limits the number of cells per 6 milliseconds 
since this is the parameter that controls the bandwidth. 
[0014] The intercell spacing parameter limits spacing 
between cells on a particular virtual channel. The inter- 
cell spacing parameter allows the broadband network 
to operate more efficiently and to reduce collisions be- 
tween cells from several interfaces that are to be trans- 
mitted on a single outgoing interface. 
[001 5] In another embodiment of the invention, a peak 
rate and an average rate of transmission of data cells is 
-specified for a virtual channel. The virtual channel gen- 
erates data cells at a rate limited to the average rate, 
and restricted to the specified peak rate. The peak rate, 
which for a leaky bucket is the fill rate, is tied to the min- 
imum intercell spacing. The average rate is determine 
by the drain rate of a leaky bucket, the size of the leaky 
bucket being used as a third flow control parameter. 

Brief Description of the Drawing 

[0016] 

FIG. 1 is a block diagram of an exemplary data net- 
work and messages exchanged between units to 
implement the invention; and 
FIGS. 2-4 are flow diagrams of actions required to 
implement the invention in the network of FIG. 1. 

Detailed Description 

[0017] A plurality of data sources, typically terminals, 
are connected to the ports of a broadband ISDN network 
usually through a network termination device. The high- 
er speed terminals that are connectable to a B-ISDN 
network must, in general be capable of controlling the 
rate at which they transmit data signals to the B-ISDN 
network. For terminals which are incapable of varying 
this rate, it is necessary to establish the equivalent of a 
circuit connection through the B-ISDN network wherein 
a steady flow of signals at the data rate of the sending 
terminal can be guaranteed. For terminals which can 
control their rate of data generation, and it is these types 
of terminals to which the principles of the present inven- 
tion apply, it is necessary to restrict the rate at which 
data signals for conversion intocells are generated. This 
restriction takes two forms: a very short term restriction 
determined by the intercell spacing and a short term re- 
striction determined by the maximum number of cells in 
one interval. The very short term restriction ensures that 
successive cells from data of a given terminal, transmit- 
ting over a given virtual channel, are generated with a 
minimum intercell interval. If necessary, this minimum 
intercell interval is enforced by transmitting empty cells 
from the terminal, but successive active cells from a giv- 
en terminal for a given virtual channel are limited to a 
spacing that is a basic parameter of a particular call con- 
nection between that terminal and a destination. The 
short term limitation is a limitation on the number of cells 
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for which signals may be generated by the terminal dur- 
ing a prespecified interval, or the long term average 
number of cells per second. The typical such prespeci- 
fied interval is 6 milliseconds, a number which could be 
standard throughout the B-ISDN network. However, it is 
possible to use different limits in different parts of the 
network and/or to use different limits for different kinds 
of terminals. For example, for a device such as a video 
signal generator, whose average data rate is typically 
uncontrollable or controllable only in a small number of 
different steps, the predetermined interval may be de- 
termined more by the size of the receive buffer for as- 
sembling the video signals. The 6 millisecond figure is 
selected to match the size of storage available in nodes 
of the B-ISDN network; 6 milliseconds is the intercell 
time for a 64 kilobit per second virtual channel. A larger 
or smaller interval would be used for different amounts 
of network storage. 

[001 8] Alternatively, a leaky bucket arrangement pro- 
vides added flexibility by permitting up to a peak rate to 
be sustained until the bucket is full, then limiting the rate 
while the bucket is full to the drain rate of the bucket. 
With a leaky bucket arrangement, augmented by a fill 
rate limiter, the three parameters are the intercell spac- 
ing (peak rate), drain rate (average rate), and size of the 
bucket (controls averaging interval). 
[0019] The choice of the virtual channel(s) whose out- 
put is to be limited may be made in a number of different 
ways. If a priority scheme is in use, lower priority virtual 
channels are preferred candidates. High bandwidth vir- 
tual channels are also preferred candidates. Active vir- 
tual channels are preferred candidates since little is 
gained by reducing the output bandwidth of inactive vir- 
tual channels. Channels which have cells queued up in 
internal buffers are preferred candidates because these 
cells are actually the cells causing a congestion build- 
up. Any virtual channel which has been exceeding its 
allotted average bandwidth for a substantial times is a 
preferred candidate. When congestion is discovered, 
enough bandwidth reduction from enough virtual chan- 
nels must be achieved to remove the congestion. 
[0020] FIG. 1 is a block diagram showing terminal 
equipment 1 and 2 connected to a network termination 
3 which in turn is connected to a network switch 4 that 
is part of a broadband data network 20. The terminal 
equipment (such as TE1 , TE2) sends a request for the 
establishment of a virtual channel to a specified desti- 
nation and requests that the virtual channel be charac- 
terized by a cell rate of no more than one cell for every 
N1 , which need not be an integer, cells transmitted from 
TE1 and no more than N2 cells transmitted over that 
virtual channel per 6 milliseconds. This information is 
conveyed in a single or multiple cell message 10 sent 
from terminal equipment 1 to the network switch 4. In 
response, the network switch 4 sends back the mes- 
sage 11 identified by the number of the virtual channel 
with an accept/reject indication and any additional pa- 
rameters required, such as a retry time for a reject mes- 



sage. The terminal equipment, such as TE 1 is controlled 
by a processor 7, operative under the control of a pro- 
gram within the processor 7. Network switch 4 is con- 
trolled by a processor 5 t operative under the control of 

s a processor within processor 5. 

[0021] In alternative embodiments, the network termi- 
nal sends not just a rejection but an acceptable value of 
N1 and N2 in case the levels requested by the terminal 
equipment for that virtual channel are too high. A simple 

10 accept/reject has the advantage that the responsibility 
for trying an alternate value of N1 and N2 rests with the 
terminal equipment which may not be able to use lower 
values and for which it would be better simply to wait 
and try again. Also, with the accept/reject arrangement 

is it is not necessary for the network termination equip- 
ment to reserve the bandwidth associated with the of- 
fered alternative. If a request to set up the virtual channel 
is rejected, no resources need to be set aside. 
[0022] If the virtual channel has been set up and it is 

20 now necessary to throttle the rate of active cells being 
submitted to B-ISDN network 20 at the ingress network 
switch 4, this switch sends a load reduction request 
message 8, including load reduction parameters to the 
network terminal. This is a request to reduce the rate of 

25 cells for a predefined period or to specify lower leaky 
bucket fill, drain, and size parameters. The load reduc- 
tion request is forwarded from the B-ISDN network 20, 
via the network termination 3, to terminal equipment 1 . 
The load reduction request message has the effect of 

30 increasing the N1 factor and decreasing the N2 factor 
by a predetermined schedule, or by parameters of the 
message. 

[0023] Following the lapse of that period, normal traf- 
fic levels are resumed unless in the meantime a new 

35 load reduction request message has been received. Al- 
ternatively, the length of the period may be specified in 
the message. Alternatively, load resumption messages 
are required to turn off the effect of a load reduction re- 
quest so that the load reduction request remains in force 

40 until a resumption message is received. The latter ar- 
rangement has the advantage of enforcing a positive 
signal as a means of turning off the load reduction, but 
has the disadvantage that if the resumption message is 
lost, the load reduction remains in effect longer, until a 

45 timeout interval has elapsed. 

[0024] FIG. 2 is a flow diagram of actions performed 
to implement the invention. The actions are performed 
in program-controlled processor 5 of the network switch, 
and program-controlled processor 7 of the terminal. A 

50 request message is received in the network switch from 
a terminal (action block 202). The network switch 
checks whether the request can be accepted (test 204). 
The test is made taking into account the present load 
leaving the network termination and the load that the 

55 network switch will accept at this time. If an additional 
virtual channel with the bandwidth parameters specified 
in the request message can be accepted {positive result 
of test 204), then an accept message is transmitted back 
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to the terminal (action block 206) and actions are taken 
to setup a virtual channel from the terminal (action block 
208). If the result of test 204 is negative, a further test 
is made whether a reduced bandwidth virtual channel 
can be accepted or whether the request should be totally 
rejected. A reduced bandwidth virtual channel can be 
accepted if substantial additional load, although tess 
than the requested load, can be accepted. If the result 
of test 210 is negative, then a reject message is sent to 
the terminal (action block 212) and the terminal notifies 
the user of the overload (action block 214). If a reduced 
bandwidth virtual channel can be accepted, then a mes- 
sage is transmitted from the network switch to the ter- 
minal to indicate the reduced bandwidth parameters for 
an acceptable virtual channel (action block 216). The 
terminal tests whether this reduced bandwidth is ade- 
quate (test 21 8) and if so performs the actions for setting 
up a virtual channel (action block 208). If the reduced 
bandwidth is inadequate, the connection is rejected by 
the terminal and the user is notified of the overload (ac- 
tion block 214). 

[0025] FIG. 3 is a flow diagram of the process of mon- 
itoring and the actions taken when a virtual channel 
transmits at a rate in excess of the rate specified by the 
parameters for that virtual channel. The rate of trans- 
mission is monitored (action block 302) by the transmis- 
sion process. This is performed in network switch 4. If 
a virtual channel exceeds its allowed transmission rate 
as determined by the parameters for that virtual chan- 
nel, then this excess is detected (action block 304). In 
response to this detection, a slow down message is sent 
to the terminal transmitting for that virtual channel (acr 
tion block 306), the slow down message having param- 
eters for a lower bandwidth transmission rate. In the 
meantime, excess cells are dropped or tagged for po- 
tential dropping. If, sometime thereafter, a continued ex- 
cess transmission rate exists on that virtual channel, as 
detected in action block 308, then the virtual channel is 
disconnected (action block 310). The disconnection 
may be preceded by a warning message to give the ter- 
minal controlling the virtual channel an opportunity to 
limit the transmission rate. 

[0026] FIG. 4 is a flow diagram of actions performed 
in response to overload. Overload is detected in the net- 
work switch (action block 400). If overload is detected 
in the network switch, virtual channels are selected for 
slow down (action block 404). Slow down messages for 
these virtual channels are transmitted to the terminals 
serving these virtual channels (action block 406). If, after 
the elapse of time, a continued overload exists as de- 
tected in test 408, the process of selecting virtual chan- 
nels for slow down (action block 404) and the transmis- 
sion of slow down messages (action block 406) to these 
virtual channels is continued. These actions are also 
performed in response to the detection of continued 
overload in the network termination. After the overload 
disappears, normal operation is resumed by letting the 
timing of the slow down messages lapse so that the ef- 



fect of the slow down messages disappears. If slow 
down messages are used which do not have a time but 
which are indefinite, then messages to undo the slow 
down messages must be sent (process not shown). 

5 [0027] It is to be understood that the above descrip- 
tion is only of one preferred embodiment of the inven- 
tion. Numerous other arrangements may be devised by 
one skilled in the art without departing from the scope 
of the invention. The invention is thus limited only as 

10 defined in the accompanying claims. 

Claims 

15 1. A method of throttling input to a data network (20) 
connected via an ingress switch (4) to a plurality of 
data terminals (1,2), each terminal being for serving 
at least one virtual channel, said ingress switch hav- 
ing a capability for serving a maximum data traffic 
20 bad from said data terminals and from said net- 
work, comprising the steps of: 

detecting (400) in said ingress switch of said 
data network that a load submitted from said 
25 data terminals and from said network exceeds 

said maximum data traffic load; and 

CHARACTERISED BY: 

30 responsive to said detecting, selectively (404) 

transmitting (406) slow down messages (9) for 
changing at least one parameter, said at least 
one parameter being used for controlling the 
rate of transmission of data over a virtual chan- 
35 nel, in a direction to reduce said rate of trans- 

mission to said ingress switch of said network 
from ones of said virtual channels; 
wherein selectively transmitting comprises se- 
lecting virtual channels whose data rate is to be 
40 reduced by considering at least one of priority 

(low priority preferred), bandwidth (high band- 
width preferred), and usage (channels exceed- 
ing their bandwidth allotted data rate preferred) 
of each candidate virtual channel. 

45 

2. A method as claimed in claim 1 wherein if, after the 
lapse of an interval of time, the submitted load con- 
tinues to exceed said maximum data traffic load, the 
step of selectively transmitting slowdown messag- 

so es is repeated. 

3. A method as claimed in claim 1 or 2, comprising: 

in one of said virtual channels, responsive to 
55 reception of a slow down message, decreasing 

a limit on a peak rate of transmission of data on 
said one virtual channel. 



15 



20 



25 



30 



35 



40 



45 



9 



EP 0 487 235 B1 



10 



4. A method as claimed in claim 3 wherein said net- 
work is a broadband data network, transmitting data 
in cells, and said step of decreasing comprises de- 
creasing a number of cells that may be transmitted 
per unit time from said terminal. 

5. A method as claimed in claim 1,2,3 or 4 wherein 
said network supports priority message service, 
and said step of selectively transmitting comprises 
selectively transmitting slow down messages at a 
high priority level. 

6. A method as claimed in any preceding claim where- 
in ones of said virtual channels are assigned trans- 
mission rate parameters for limiting a rate of trans- 
mission from said ones of said virtual channels, and 
comprising monitoring a rate of transmission from 
said ones of said virtual channels. 

7. A method as claimed in any preceding claim com- 
prising: 

in one of said virtual channels, responsive to 
reception of a slow down message, deceasing 
a limit on an average rate of transmission of da- 
ta by said one virtual channel wherein said limit 
is specified by providing a leaky bucket drain 
rate parameter. 

8. A method as claimed in any preceding claim com- 
prising the steps of: 

responsive to receiving a request message for 
transmission from a virtual channel to said net- 
work, said request comprising at least one re- 
quested bandwidth parameter, determining 
whether said request can be accommodated 
without overloading said network; and 
responsive to determining that said request 
cannot be accommodated without overloading 
said network, transmitting to said virtual chan- 
nel a response message comprising at least 
one bandwidth parameter for a bandwidth low- 
er than a bandwidth for said at least one band- 
width parameter received in said request mes- 
sage. 

9. A method as claimed in any preceding claim com- 
prising the steps of: 

responsive to receiving a request message for 
transmission from a virtual channel, said re- 
quest comprising at least one requested band- 
width parameter, determining whether said re- 
quest can be accommodated without overload- 
ing said network; and 

responsive to determining that said request 
cannot be accommodated without overloading 



said network, transmitting to said virtual chan- 
nel a reject response message. 

10. Apparatus in a data network (20) connected via an 
s ingress switch (4) to a plurality of data terminals 

(1,2) each for serving at least one virtual channel, 
said ingress switch having a capability of serving a 
maximum data traffic load from said data terminals 
and from said network, said apparatus being for 
10 throttling input to the network and comprising: 

processor means (5), operative under the con- 
trol of a program, for detecting (400) in said in- 
gress switch of said data network that a load 
15 submitted from said data terminals and from 

said network exceeds said maximum data traf- 
fic load; 

CHARACTERISED BY: 

20 

responsive to said detecting, said processor 
means under the control of a program for se- 
lectively (404) transmitting (406) slow down 
messages (9), being for changing at least one 

25 parameter, used for controlling the rate of trans- 

mission of data over a virtual channel, in a di- 
rection to reduce said rate of transmission, to 
ones of said virtual channels; 
wherein said selectively transmitting comprises 

30 selecting virtual channels whose data rate is to 

be reduced by considering at least one of pri- 
ority (low priority preferred), bandwidth (high 
bandwidth preferred), and usage (channels ex- 
ceeding their bandwidth allotted data rate pre- 

35 ferred) of each candidate virtual channel. 

11. Apparatus as claimed in claim 10 wherein if, after 
the lapse of an interval of time, the submitted load 
continues to exceed said maximum traffic load, said 

40 processor means are under the control of a program 
for further selectively transmitting slow down mes- 
sages. 

1 2. Apparatus as claimed in claim 1 0 or 1 1 wherein said 
45 network supports priority message service, and 

said selectively transmitting comprises selectively 
transmitting slow down messages at a high priority 
level. 

50 13. Apparatus as claimed in claim 10,11 or 12 wherein 
said network is a broadband data network, trans- 
mitting data in cells, and said selectively transmit- 
ting high priority messages comprises transmitting 
said high priority messages as groups of high prior- 

55 jty cells. 

14. Apparatus as claimed in claim 10,11,12 or 13 
wherein ones of said virtual channels are assigned 
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transmission rate parameters for limiting a rate of 
transmission from said ones of said virtual chan- 
nels, and comprising process means, operative un- 
der the control of a program, for monitoring a rate 
of transmission from said ones of said virtual chan- s 
nels. 

15. Apparatus as claimed in any one of claims 10 to 14 
comprising: 

10 

processor means, operative under the control 
of a program, responsive to receiving a request 
message for transmission from a virtual chan- 
nel to said network, said request comprising at 
least one requested bandwidth parameter, for is 
determining whether said request can be ac- 
commodated without overloading said network; 
and 

processor means, operative under the control 
of a program, responsive to said means for de- 20 
termining, determining that said request cannot 
be accommodated without overloading said 
network, for transmitting to said virtual channel 
a response message comprising at least one 
bandwidth parameter for a bandwidth lower 25 
than a bandwidth for said at least one band- 
width parameter received in said request mes- 
sage. 2. 

1 6. Apparatus as claimed in any one of claims 1 0 to 1 5 30 
comprising: 

processor means, operative under the control 
of a program, responsive to receiving a request 
message for transmission from a virtual chan- 35 3. 
nel, said request comprising at least one re- 
quested bandwidth parameter, for determining 
whether said request can be accommodated 
without overloading said network: and 
processor means, operative under the control 40 
of a program, responsive to a determination 
that said request cannot be accommodated 
without overloading said network, for transmit- 
ting to said virtual channel a reject response 4. 
message. *s 



Patentanspruche 

1. Verfahren zum Drosseln der Eingabe in ein Daten- so 
netz (20), das uber eine Eintrittsvermittlung (4) mit 5. 
-einer Mehrzahl von Datenendgeraten (1,2) verbun- 
den ist, wobei jedes Endgerat zur Bedienung von 
mindestens einem virtuellen Kanal dient, wobei die 
besagte Eintrittsvermittlung eine Fahigkeit zum Be- ss 
dienen einer maximaien Datenverkehrslast aus den 
besagten Datenendgeraten und aus dem besagten 
Netz aufweist, mit folgenden Schritten: 6. 



Erkennen (400) in der besagten Eintrittsver- 
mittlung des besagten Datennetzes, daB eine 
aus den besagten Datenendgeraten und aus 
dem besagten Netz ubergebene Last die be- 
sagte maximale Datenverkehrslast uberschrei- 
tet; und gekennzeichnet durch: 
als Reaktion auf die besagte Erkennung, ge~ 
zieltes (404) Obertragen (406) von Geschwin- 
digkeitsverringerungsmeldungen (9) zum Ver- 
andem von mindestens einem Parameter, wo- 
bei der besagte mindestens eine Parameter zur 
Steuerung der Obertragungsrate von Daten 
uber einen virtuellen Kanal benutzt wird, in ei- 
ner Richtung zur Verringerung der besagten 
Ubertragungsrate zur besagten Eintrittsver- 
mittlung des besagten Netzes aus jeweiligen 
der besagten virtuellen Kanale; 
wobei das gezielte Obertragen das Auswahlen 
von virtuellen Kanalen umfaBt, deren Datenra- 
te zu verringern ist, unter Inbetrachtziehung 
von mindestens einem der folgenden: Prioritat 
(niedrige Prioritat bevorzugt), Bandbreite (gro- 
Be Bandbreite bevorzugt) und Nutzung (Kana- 
le, die die fur ihre Bandbreite zugeteilte Daten- 
rate uberschreiten, bevorzugt) jedes in Frage 
kommenden virtuellen Kanals. 

Verfahren nach Anspruch 1, wobei, wenn nach Ab- 
laut einer Zeitdauer die ubergebene Last weiterhin 
die besagte maximale Datenverkehrslast uber- 
schreitet, der Schritt des gezielten Ubertragens von 
Geschwindigkeitsverringerungsmeldungen wieder- 
holt wird. 

Verfahren nach Anspruch 1 oder 2, mit folgendem: 

in einem der besagten virtuellen Kanale, als 
Reaktion auf den Empfang einer Geschwindig- 
keitsverringerungsmeldung, Verringern einer 
Begrenzung einer Spitzenubertragungsrate 
von Daten auf dem besagten einen virtuellen 
Kanal. 

Verfahren nach Anspruch 3, wobei das besagte 
Netz ein Breitband-Datennetz ist, das Daten in Zel- 
len ubertragt, und der besagte Schritt des Verrin- 
gems das Verringern einer Anzahl von Zellen um- 
faBt, die pro Zeiteinheit aus dem besagten Endge- 
rat Obertragen werden konnen. 

Verfahren nach Anspruch 1 , 2, 3 oder 4, wobei das 
besagte Netz Prioritatsmeldungsdienst unterstutzt 
und der besagte Schritt des gezielten Ubertragens 
das gezielte Obertragen von Geschwindigkeitsver- 
ringerungsmeldungen auf einer Stufe hoher Priori- 
tat umfaBt. 

Verfahren nach einem beliebigen vorhergehenden 
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Anspruch, wobei den jeweiligen der besagten virtu- 
ellen Kanale Ubertragungsratenparameter zur Be- 
grenzung einer Ubertragungsrate aus besagten je- 
weiligen der besagten virtuellen Kanale zugewie- 
sen werden und das die Uberwachung einer Uber- 5 
tragungsrate aus besagten jeweiligen der besagten 
virtuellen Kanale umfaBt. 

7. Verfahren nach einem beliebigen vorhergehenden 
Anspruch, mit folgendem: 10 

in einem der besagten virtuellen Kanale, als 
Reaktion auf den Empfang einer Geschwindig- 
keitsverringerungsmeldung, Verringern einer 
B6grenzung einer Durchschnitts-Ubertra- is 
gungsrate von Daten durch den besagten ei- 
nen virtuellen Kanal, wobei die besagte Be- 
grenzung durch Bereitstellung eines Parame- 
ters der AbfluBrate eines lochrigen Eimers an- 
gegeben wird. 20 



10. Vorrichtung in einem Datennetz (20), das uber eine 
Eintrittsvermittlung (4) mit einer Mehrzahl von Da- 
tenendgeraten (1,2) verbrunden ist, die jeweilsder 
Bedienung von mindestens einem virtuellen Kanal 
dienen, wobei die besagte Eintrittsvermittlung eine 
Fahigkeit zum Bedienen einer maximalen Daten- 
verkehrslast aus den besagten Datenendgeraten 
und aus dem besagten Netz aufweist, wobei die be- 
sagte Vorrichtung zum Drosseln der Eingabe in das 
Netz bestimmt ist und folgendes umfaBt: 

ein unter der Steuerung eines Programms wirk- 
sames Prozessormittel (5) zum Erkennen (400) 
in der besagten Eintrittsvermittlung des besag- 
ten Datennetzes, daB eine aus den besagten 
Datenendgeraten und dem besagten Netz 
ubergebene Last die besagte maximale Daten- 
verkehrslast uberschreitet; 

dadurch gekennzeichnet, daB: 



8. Verfahren nach einem beliebigen vorhergehenden 
Anspruch, mit folgenden Schritten: 

als Reaktion auf den Empfang einer Anforde- 25 
rungsmeldung zur Ubertragung aus einem vir- 
tuellen Kanal zum besagten Netz, wobei die be- 
sagte Anforderung mindestens einen angefor- 
derten Bandbreitenparameter umfaBt, Bestim- 
men, ob der besagten Anforderung ohne Uber- 30 
laden des besagten Netzes genugt werden 
kann; und 

als Reaktion auf die Bestimmung, daB der be- 
sagten Anforderung nicht ohne Uberladen des 
besagten Netzes genugt werden kann, Uber- 35 
tragen zum besagten virtuellen Kanal einer 
Antwortmeldung mit mindestens einem Band- 
breitenparameter fur eine niedrigere Bandbrei- 
te als eine Bandbreite fur den in der besagten 
Anforderungsmeldung empfangenen minde- *o 
stens einen Bandbreitenparameter. 

9. Verfahren nach einem beliebigen vorhergehenden 
Anspruch, mit folgenden Schritten: 

45 

als Reaktion auf den Empfang einer Anforde- 
rungsmeldung zur Ubertragung aus einem vir- 
tuellen Kanal, wobei die besagte Anforderung 
mindestens einen angeforderten Bandbreiten- 
parameter umfaBt, Bestimmen, ob der besag- so 
ten Anforderung ohne Uberladen des besagten 
Netzes genugt werden kann; und 
als Reaktion auf die Bestimmung, daB der be- 
sagten Anforderung nicht ohne Uberladen des 
besagten Netzes genugt werden kann, Uber- ss 
tragen einer Abweisungsantwortmeldung zum 
besagten virtuellen Kanal. 



als Reaktion auf das besagte Erkennen, das 
besagte Prozessormittel unter der Steuerung 
eines Programms zum gezielten (404) Ubertra- 
gen (406) von Geschwindigkeitsverringerungs- 
meldungen (9) zum Verandern von mindestens 
einem Parameter, zum Steuern der Ubertra- 
gungsrate von Daten uber einen virtuellen Ka- 
nal in einer Richtung zur Verringerung der be- 
sagten Ubertragungsrate zu jeweiligen der be- 
sagten virtuellen Kanale benutzt wird; 
wobei das besagte gezielte Ubertragen das 
Auswahlen von virtuellen Kanalen umfaBt, de- 
ren Datenrate zu verringern ist, unter Inbe- 
trachtziehung von mindestens einem der fol- 
genden: Prioritat (niedrige Prioritat bevorzugt), 
Bandbreite (groBe Bandbreite bevorzugt) und 
Nutzung (Kanale, die die fur ihre Bandbreite zu- 
geteilte Datenrate uberschreiten, bevorzugt) 
jedes in Frage kommenden virtuellen Kanals. 

11. Vorrichtung nach Anspruch 10, wobei, wenn nach 
Ablauf einer Zeitdauer die ubergebene Last weiter- 
hin die besagte maximale Verkehrslast uberschrei- 
tet, die besagten Prozessormittel der Steuerung ei- 
nes Programms zum weiteren gezielten Ubertragen 
von Geschwindigkeitsverringerungsmeldungen un- 
terliegen. 

12. Vorrichtung nach Anspruch 10 oder 11, wobei das 
besagte Netz Prioritatsmeldungsdienst unterstutzt 
und das besagte gezielte Ubertragen das gezielte 
Ubertragen von Geschwindigkeitsverringerungs- 
meldungen auf einer Stufe hoher Prioritat umfaBt. 

13. Vorrichtung nach Anspruch 10, 11 oder 12, wobei 
das besagte Netz ein Breitband-Datennetz ist, das 
Daten in Zellen ubertragt, und das besagte gezielte 
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Ubertragen von Meldungen hoher Prioritat das 
Ubertragen der besagten Meldungen hoher Priori- 
tat als Gruppen von Zellen hoher Prioritat umfaBt. 

14. Vorrichtung nach Anspruch 10, 11 , 1 2 oder 1 3, wo- 
bei jeweiligen der besagten virtuellen Kanale Uber- 
tragungsratenparameter zum Begrenzen einer 
Ubertragungsrate aus besagten jeweiligen der be- 
sagten virtuellen Kanale zugewiesen werden, und 
mit unter der Steuerung eines Programms wirken- 
den ProzeGmitteln zum Oberwachen einer Ubertra- 
gungsrate aus besagten jeweiligen der besagten 
virtuellen Kanale. 

15. Vorrichtung nach einem beliebigen der Anspruche 
10 bis 14, mit folgendem: 

einem unter der Steuerung eines Programms 
wirkenden Prozessormittel, das auf den Emp- 
fang einer Anforderungsmeldung zur Ubertra- 
gung aus einem virtuellen Kanal zum besagten 
Netz reagiert, wobei die besagte Anforderung 
mindestens einen angeforderten Bandbreiten- 
parameter umfaBt, zum Bestimmen, ob der be- 
sagten Anforderung ohne Uberladen des be- 
sagten Netzes genugt werden kann; und 
einem unter der Steuerung eines Programms 
wirkenden Prozessormittel, das auf das besag- 
te Mittel zum Bestimmen reagiert und be- 
stimmt, daG der besagten Anforderung nicht 
ohne Uberladen des besagten Netzes genugt 
werden kann, zum Ubertragen zum besagten 
virtuellen Kanal einer Antwortmeldung mit min- 
destens einem Bandbreitenparameter fur eine 
niedrigere Bandbreite als eine Bandbreite fur 
besagten mindestens einen Bandbreitenpara- 
meter, der in der besagten Anforderungsmel- 
dung empfangen worden ist. 



Revendications 

1 . ProcSde d'6tranglement de Tentree dans un r6seau 
de donnSes (20) connecte par Pinterm6diaire d'un 

s commutateur d'entr6e (4) k une plurality de termi- 
naux de donn6es (1,2), chaque terminal desservant 
au moins un canal virtue!, ledit commutateur d'en- 
tree ayant une capacity de desserte d'une charge 
de trafic de donn6es maximale k partir desdits ter- 

10 minaux de donnees et k partir dudit reseau, com- 
prenant les stapes de : 

detection (400) dans ledit commutateur d'en- 
tr6e dudit reseau de donnees qu'une charge 
1$ soumise k partir desdits terminaux de donn6es 

et a partir dudit reseau depasse ladite charge 
de trafic de donnees maximale ; et 

CARACTERISE PAR : 

20 

en r^ponse k ladite detection, la transmission 
(406) selective (404) de messages de ralentis- 
sement (9) pour changer au moins un param6- 
tre, ledit au moins un param&tre 6tant utilise 
25 pour commander la Vitesse de transmission 

des donn6es sur un canal virtuel, dans un sens 
servant k r6duire ladite Vitesse de transmission 
vers ledit commutateur d'entree dudit reseau k 
partir de certains desdits canaux virtuels ; 

30 

dans lequel la transmission selective comprend la 
selection de canaux virtuels dont le debit de don- 
nees doit §tre rSduit en considSrant au moins un 
element parmi la priority (basse priorite prefer6e), 
35 la largeur de bande (haute largeur de bande pr6f6- 
ree), et I'usage (canaux d6passant leur debit de 
donnees attribu6 k la largeur de bande pr6feres) de 
chaque canal virtuel candidal 



16. Vorrichtung nach einem beliebigen der Anspruche 
10 bis 15, mit folgendem: 

einem unter der Steuerung eines Programms 
wirkenden Prozessormittel, das auf den Emp- 
fang einer Anforderungsmeldung zur Ubertra- 
gung aus einem virtuellen Kanal reagiert, wobei 
die besagte Anforderung mindestens einen an- 
geforderten Bandbreitenparameter umfaBt, 
zum Bestimmen, ob der besagten Anforderung 
ohne Uberladen des besagten Netzes genugt 
werden kann; und 

einem unter der Steuerung eines Programms 
wirkenden Prozessormittel, das auf eine Be- 
stimmung reagiert, daG der besagten Anforde- 
rung nicht ohne Uberladen des besagten Net- 
zes genugt werden kann, zum Ubertragen ei- 
ner Abweisungsantwortmeldung zum besag- 
ten virtuellen Kanal. 



40 2. Proc6d§ selon la revendication 1 , dans lequel si, 
apr6s Pecoulement d'un intervalle de temps, la 
charge soumise continue de depasser ladite charge 
de trafic de donn6es maximale, I'etape de transmis- 
sion selective de messages de ralentissement est 

45 rep6t6e. 

3. Precede selon la revendication 1 ou 2, 
comprenant : 

so dans Tun desdits canaux virtuels, en reponse k 

la reception d'un message de ralentissement, 
la diminution d'une limite de vitesse de trans- 
mission de donnees de pointe sur ledit canal 
virtuel 

55 

4. Precede selon la revendication 3, dans lequel ledit 
reseau est un rdseau de donnees k large bande, 
transmettant des donn6es dans des cellules, et la- 
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dite elape de diminution comprend la diminution 
d'un certain nombre de cellules qui peuvent etre 
transmises par unite de temps k partir dudit termi- 
nal. 

5. Precede selon la revendication 1 , 2, 3 ou 4, dans 
lequel ledit reseau supporte un service de messa- 
gerie prioritaire, et ladite etape de transmission se- 
lective comprend la transmission selective de mes- 
sages de ralentissement k un niveau de haute prio- 
rity 

6. Proc§de selon Tune quelconque des revendications 
precedentes, dans lequel k certains desdits canaux 
virtuels sont attribues des param6tres de Vitesse de 
transmission pour limiter une Vitesse de transmis- 
sion k partir desdits certains desdits canaux vir- 
tuels, et comprenant la surveillance d'une Vitesse 
de transmission k partir desdits certains desdits ca- 
naux virtuels. 

7. Procede selon Tune quelconque des revendications 
prec6dentes, comprenant : 

dans Tun desdits canaux virtuels, en reponse k 
la reception d'un message de ralentissement, 
la diminution d'une limite de vitesse moyenne 
de transmission de donnees par ledit canal vir- 
tue! dans lequel ladite limite est specifiee en 
foumissant un parametre de vitesse de draina- 
ge de compartiment de fuite. 

8. Procede selon Tune quelconque des revendications 
prec6dentes, comprenant les etapes de : 

en reponse k la reception d'un message de de- 
mande de transmission depuis un canal virtuel 
vers ledit reseau, ladite demande comprenant 
au moins un parametre de largeur de bande de- 
mands, determination si ladite demande peut 
etre acceptee sans surcharger ledit reseau ; et 
en reponse k la determination que ladite de- 
mande ne peut pas etre acceptee sans sur- 
charger ledit reseau, transmission audit canal 
virtuel d'un message de reponse comprenant 
au moins un parametre de largeur de bande 
pour une largeur de bande inferieure k une lar- 
geur de bande pour ledit au moins un parame- 
tre de largeur de bande regu dans ledit messa- 
ge de demande. 

9. Proc6d6 selon I'une quelconque des revendications 
pr6cedentes, comprenant les etapes de : 



nation si ladite demande peut etre acceptee 
sans surcharger ledit r6seau ; et 
en reponse k la determination que ladite de- 
mande ne peut pas etre acceptee sans sur- 
5 charger ledit reseau, transmission audit canal 

virtuel d'un message de reponse de rejet. 

10. Dispositif dans un reseau de donnees (20) connec- 
te par I'intermediaire d'un commutateur d'entree (4) 

10 k une pluralite de terminaux de donnees (1 ,2), cha- 
cun desservant au moins un canal virtuel, ledit com- 
mutateur d'entree ayant une capacite de desserte 
d'une charge de trafic de donnees maximale k partir 
desdits terminaux de donnees et k partir dudit r6- 

15 seau, ledit dispositif servant k etrangler I'entree 
dans le reseau et comprenant : 

des moyens de traitement (5), fonctionnant 
sous la commande d'un programme, pour d6- 
20 teeter (400) dans ledit commutateur d'entree 

dudit reseau de donn6es qu'une charge soumi- 
se k partir desdits terminaux de donn6es et k 
partir dudit reseau depasse ladite charge de 
trafic de donnees maximale ; 

25 

CARACTERISE PAR : 

en reponse k ladite detection, lesdits moyens 
de traitement sous la commande d'un program- 
so me de transmission (406) selective (404) de 
messages de ralentissement (9), pour changer 
au moins un parametre, utilise pour comman- 
der la vitesse de transmission des donnees sur 
un canal virtuel, dans un sens visant k reduire 
35 ladite vitesse de transmission, vers certains 
desdits canaux virtuels ; 
dans lequel ladite transmission selective com- 
prend la selection de canaux virtuels dont le de- 
bit de donnees doit etre r6duit en considerant 
40 au moins un element parmi la priority (basse 
priorite preferee), la largeur de bande (haute 
largeur de bande p referee), et I'usage (canaux 
depassant leur debit de donnees attribue k la 
largeur de bande prefers) de chaque canal vir- 
45 tuel candidat. 

11. Dispositif selon la revendication 10, dans lequel si, 
apr6s recoupment d'un intervalle de temps, la 
charge soumise continue de depasser ladite charge 

so de trafic maximum, lesdits moyens de traitement 
sont places sous la commande d'un programme de 
transmission selective supplemental de messa- 
ges de ralentissement. 



en reponse k la reception d'un message de de- 55 
mande de transmission depuis un canal virtuel, 
ladite demande comprenant au moins un para- 
metre de largeur de bande demande, determi- 



12. Dispositif selon la revendication 10 ou 11, dans le- 
quel ledit reseau supporte un service de message- 
rie prioritaire, et ladite transmission selective com- 
prend la transmission selective de messages de ra- 
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lentissement k un niveau de priority 6leve. 

13. Dispositif selon la revendication 10, 11 ou 12, dans 
lequel ledit reseau est un r6seau de donnees k tar- 
ge bande, transmettant des donn6es dans des eel- s 
lules, et ladite transmission selective de messages 

de haute priorite comprend la transmission desdits 
messages de haute priorite en tant que groupes de 
cellules de haute priorite. 

10 

14. Dispositif selon la revendication 10, 11, 12, ou 13, 
dans lequel k certains desdits canaux virtuels sont 
attribuSs des parametres de Vitesse de transmis- 
sion pour limiter une Vitesse de transmission k partir 
desdits certains desdits canaux virtuels, et compre- is 
nant des moyens de traitement, fonctionnant sous 

la commande d'un programme, pour surveiller une 
Vitesse de transmission k partir desdits certains 
desdits canaux virtuels. 

20 

15. Dispositif selon Tune quelconque des revendica- 
tions 10 & 14, comprenant : 

des moyens de traitement, fonctionnant sous 
la commande d'un programme, sensibles k la 25 
reception d'un message de demande de trans- 
mission depuis un canal virtuel vers ledit re- 
seau, ladite demande comprenant au moins un 
parametre de largeur de bande demande, pour 
determiner si ladite demande peut etre accep- 30 
t6e sans surcharger ledit reseau ; et 
des moyens de traitement, fonctionnant sous 
la commande d'un programme, sensibles audit 
moyen de determination, determinant que ladi- 
te demande ne peut pas etre accept6e sans 35 
surcharger ledit reseau, pour transmettre audit 
canal virtuel un message de reponse compre- 
nant au moins un parametre de largeur de ban- 
de pour une largeur de bande inf6rieure k une 
largeur de bande pour ledit au moins un para- 40 
metre de largeur de bande re$u dans ledit mes- 
sage de demande. 

16. Dispositif selon Tune quelconque des revendica- 
tions 1 0 a 1 5, comprenant : 45 

des moyens de traitement, fonctionnant sous 
la commande d'un programme, sensibles k la 
reception d'un message de demande de trans- 
mission depuis un canal virtuel, ladite demande so 
comprenant au moins un parametre de largeur 
de bande demande, pour determiner si ladite 
demande peut §tre accept§e sans surcharger 
ledit reseau ; et 

des moyens de traitement, fonctionnant sous 55 
la commande d'un programme, sensibles k une 
determination que ladite demande ne peut pas 
etre acceptee sans surcharger ledit r6seau, 



pour transmettre audit canal virtuel un messa 
ge de reponse de rejet. 
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